1	0	-1
2	1	401
3	1	490
4	1	761
5	1	911
6	0	661
7	0	1382
8	1	540
9	1	771
10	0	551
11	1	791
12	0	971
13	1	791
14	0	591
15	1	741
16	0	871
17	1	591
18	0	741
19	0	742
20	1	721
21	0	781
22	0	601
23	1	721
24	1	851
25	0	971
26	1	741
27	1	831
28	0	882
29	1	751
30	1	691
31	1	1252
32	0	791
33	0	1062
34	1	651
35	1	931
36	0	661
37	0	1392
38	0	-1
39	1	681
40	1	991
41	1	821
42	0	901
43	1	791
44	0	1182
45	1	771
46	0	901
47	0	1563
48	0	651
49	0	741
50	1	590
51	0	601
52	0	711
53	1	882
54	0	771
55	0	691
56	1	431
57	1	801
58	1	1031
59	0	721
60	1	741
61	1	851
62	0	972
63	0	861
64	1	1112
65	0	691
66	0	872
67	0	952
68	1	1062
69	1	791
70	0	1402
71	1	751
72	1	1392
73	1	761
74	0	991
75	0	1042
76	0	851
77	0	1122
78	0	771
79	0	851
80	0	701
81	1	1562
82	0	781
83	0	731
84	0	851
85	0	791
86	0	761
87	1	641
88	0	781
89	1	621
90	0	921
91	1	671
92	0	902
93	1	1522
94	0	891
95	1	741
96	1	901
97	0	1142
98	1	1131
99	1	921
100	1	591
101	0	871
102	1	691
103	0	621
104	0	761
105	1	621
106	1	521
107	0	802
108	1	610
109	1	571
110	1	1372
111	1	641
112	0	741
113	1	621
114	1	521
115	0	751
116	1	651
117	1	481
118	1	811
119	0	991
120	0	741
121	1	1172
122	1	731
123	1	521
124	0	621
125	0	1121
126	0	701
127	1	561
128	1	761
129	0	541
130	1	490
131	1	481
132	1	460
133	1	751
134	1	771
135	1	571
136	1	550
137	0	581
138	1	661
139	0	621
140	0	661
141	1	751
142	0	621
143	1	982
144	1	972
145	0	831
146	0	1101
147	1	701
148	1	681
149	0	741
150	0	911
151	0	862
152	0	831
153	0	1072
154	0	1312
155	1	561
156	0	821
157	1	601
158	0	1182
159	0	751
160	0	831
161	0	922
162	1	731
163	1	731
164	1	571
165	0	1222
166	0	721
167	1	691
168	0	1122
169	1	571
170	1	581
171	1	540
172	0	681
173	1	971
174	1	891
175	1	811
176	0	1442
177	1	531
178	1	801
179	1	801
180	0	751
181	1	620
182	1	581
183	1	570
184	0	731
185	1	621
186	1	630
187	1	540
188	1	521
189	1	621
190	1	620
191	1	621
192	0	811
193	1	610
194	1	1132
195	0	1121
196	1	631
197	1	581
198	1	801
199	0	881
200	1	601
201	0	731
202	0	641
203	1	681
204	0	1092
205	0	841
206	1	831
207	0	901
208	0	1512
209	1	531
210	0	801
211	1	571
212	0	832
213	1	671
214	1	641
215	1	782
216	1	991
217	1	1021
218	1	731
219	1	671
220	1	691
221	0	941
222	1	942
223	0	811
224	1	721
225	1	1032
226	1	591
227	0	992
228	1	501
229	1	550
230	1	1322
231	0	671
232	1	611
233	1	871
234	1	591
235	0	631
236	0	691
237	1	741
238	1	731
239	1	591
240	0	791
241	0	982
242	1	611
243	1	761
244	1	751
245	1	601
246	1	531
247	0	711
248	0	681
249	0	1272
250	1	461
251	1	701
252	0	871
253	0	932
254	0	1052
255	1	801
256	1	611
257	0	611
258	1	681
259	1	651
260	1	480
261	1	701
262	0	671
263	1	601
264	0	741
265	1	611
266	1	551
267	1	441
268	1	731
269	0	762
270	1	530
271	0	721
272	0	721
273	1	500
274	1	621
275	0	1282
276	1	621
277	1	751
278	1	781
279	0	812
280	1	731
281	1	611
282	0	871
283	1	801
284	0	1011
285	1	561
286	1	561
287	1	661
288	1	691
